Step of Proof: inv_image_ind_tp 9,38

Inference at * 1 1 1 1 2 
Iof proof for Lemma inv image ind tp:



1. T : Type
2. r : TT
3. S : Type
4. f : ST
5. WellFnd{i}(T;x,y.r(x,y))
6. P : S
7. j:S. (k:Sr(f(k),f(j))  P(k))  P(j)
8. n : S
9. x:Tn:S. (f(n) = x P(n)
  P(n
latex

 by (\p.let y = get_var_arg `n` p 
 bin let r = get_term_arg `f` p 
 bin 
 b((((((DTerm (
 mk_apply_term r (mvt y)) (-1)) 
CollapseTHENM (((DTerm (mvt y) (-1)) 
CollapseTHENA (Declaration
C))))
CollapseTHENM (D (-1)))
CollapseTHENM (Hypothesis)) p) 
latex


C1: .....wf..... NILNIL

C1: 8. n : S
C1:   f(n T
C2: .....antecedent..... NILNIL

C2: 8. n : S
C2:   f(n) = f(n)
C.


Definitionst  T, P  Q, x:AB(x)

origin